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WHAT IS CLAIMED IS: 
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1. An echo canceller for use in a transceiver configupd to cancel a received 
echo signal completely in the frequency domain. 

2. The echo canceller in claim 1, comprising: 
a first matrix of coefficients, and 
a second matrix of coefficients, 

wherein a combination of a product of the first matrix /and a transmitted symbol 
and a product of the second matrix and a previously transmitted symbol is used to 
estimate an echo signal. 

3. The echo canceller m claim 2, wherein transmitted signals corresponding to 
the transmitted symbol and the previously-transmitted symbol are real-valued, and whereia 
the transmitted symbol and the previously-transmitted symiDol are divided into real and 
imaginary parts before being combined with the respectivj^ matriK to reduce computational 
complexity. 

4. The echo canceller ia claim 2, whereia tne coefficients of the first matrix 
represent how an echo from a currently ttansmitted frequency domain signal affects a 
received signal. 

5. The echo canceller in claim 4, wherein the coefficients of the second matrix 
represent how an echo from a previously transmitted frequency domain signal affects the 
received signal. 

6. The echo canceller in claim 2, ^herein the coefficients of the first matrix 
and the second matrix are adapted usitig a cufference between the received signal and the 
estimated echo signal. 

7. The echo canceller in claim 6, wherein the coefficients are adapted using a 
least mean squares algorithm. 
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8. The echo canceller in claim 2, wherein the ^^QSraated echo signal is removed 
from the received signal. * ^ 7^ 




9. The echo canceller in claiqi 1, wherein the transceiver is a discrete multitone 
(DMT) transceiver. 

10. The echo canceller in claim ^wherein thq first and second matrices are N x 
N matrices^ where N is a number of symbol samples. 

11. The echo canceller in claim 1, wherein ^ vector corresponding to a 
transmitted frequency domain symbol, a vector corresponding to a received frequency 
domain signal, and a vector corresponding to an esranate of the echo symbol are aU 
Hermitian symmetric. 

12. The echo canceller in claim 1, comprising: 
a first vector of coefficients, and 
a second matrix of coefficients, 

wherein a combmation of a product of t^e first vector and a transmitted symbol 
and a product of the second matrix and a compensated, previously-transmitted symbol is 
used to estimate an echo signal. 

13. The echo canceller in claim 12,/wherein the transmitted symbol and the 
previously-transmitted symbol are divided inio real and imaginary parts before being 
combined respectively with the first vector And the first matrix to reduce computational 
complexity. 

14. The echo canceller in clain/i 12, wherein a compensation factor used to 
compensate the previously-transmitted ysignal is a complex exponential term. 



15. The echo canceller in c|aim 14, wherein the transceiver is a discrete 
multitone (DMT) transceiver and thef compensation factor compensates for a cyclic prefix 
associated with the previously-transmitted signal. 
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16. The echo canceller in claim 1^ wherein ^hen a transmitter of the transceiver 
has a lower sampling rate than a receiver of the transceiver, the echo signal is interpolated 
at the receiver. 

17. The echo canceller in claim 1, wherein when a transmitter of the transceiver 
has a higher sampliag rate than a receiver of the trmsceiver, the echo signal is decimated at 
the receiver. 

18. An echo canceller for use in an asynchronous transceiver configured to 
cancel an echo signal, comprising: 

a first matrix of coefficients; 
a second matrix of coefficients; 

wherein a combination of a product of pie first matrix and a currendy-transmitted 
symbol and a product of the second matrix and a previously-transmitted symbol is used to 
estimate an echo signal, and 

wherein the estimate of the echo signal is transformed to the time domain and then 
removed from a received signal in the time domain. 

19. An echo canceller for use ir^an asynchronous transceiver configured to 
cancel an echo signal, comprising: 

a first vector of coefficients; 
a second matrix of coefficients, 

wherein a combination of a prodifict of the first vector and a currendy-transmitted 
symbol and a product of the second matrix and a compensated, previously-transmitted 
symbol is used to estimate an echo signal; and 

wherein the estimated echo signal is transformed to the time domain and then 
removed from a received signal in the flime domain. 

20- An echo canceller for use in a transceiver cancelmg an echo from a received 



signal in the frequency domain inclu 
the echo in the received signal using 



g circuitry configured to determine an estimate of 
I frequency domain model of an echo path channel 



# 



27 



that includes effects of interference and to subtract tWe echo estimate from the received 
signal. 

21. The echo canceller in claim 20, whereiA the echo canceller is used in a 
discrete multitone (DMT) type transceiver and the iijlterference includes intersymbol 
interference and inter-carrier interference. 

22. The echo canceller in claim 20, where: n the frequency domain model 
includes a first set of values that models how an echo from a currently transmitted 



frequency domain symbol distorts the received si 
models how an echo from a previously transmittec 
received signal. 



al and a second set of values that 
frequency domain symbol distorts the 



23. The echo canceller in claim 22, wheijein the first set of values is a first 
complex matrix and the second set of values is a sLcond complex matrix. 

24. The echo canceller in claim 22, whierein the first set of values is a column 
vector and the second set of values is a matrix. 

25. The echo canceller in claim 24, wMerein the matrix is combined with a 
difference between the currendy transmitted sypbol and a product of the previously 
transmitted symbol and a compensating factor. i 

26. The echo canceller in claim 22, ^herein the transmitted symbol and the 
previously transmitted symbol are divided intci real and imagmary parts before being 
combined with the first and second sets of v^ues, respectively. 

27. The echo canceller in claim 201 wherein when a transmitter of the 
transceiver has a lower sampling rate than a Receiver of the transceiver, the echo signal is 
interpolated at the receiver. 

28. The echo canceller in claim 20, wherein when a transmitter of the 
transceiver has a higher sampling rate thaji a receiver of the transceiver, the echo signal is 
decimated at the receiver. 
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29. The echo canceller in claim 20, wherein the transceiver is an asynchronous 
transceiver where transmitted and received frames or symbols are not aligned in time, and 

wherein the echo estimate is transformed iqfto the time domain and then removed 
in the time domain from the received signal. 

5 30. A frequency domain echo canceller for use in a discrete multitone (DMT) 

type transceiver canceling an echo from a received signal in the frequency domain 
including circuitry configured to determine an e* timate of the echo in the received signal 
using a frequency domain model of an echo patn channel that includes effects of 
intersymbol interference and inter-carrier interference and to subtract the echo estimate 
10 from the received signal to provide a difference. 

31. The echo canceller in claim 30, ^ therein the frequency domain model 
includes a first set of values that models completely in the frequency domam how an echo 
from a currently transmitted frequency domain symbol distorts the received signal and a 
second set of values that models completely in the frequency domain how an echo from a 

15 previously transmitted frequency domain synabol distorts the received signal. 

32. The echo canceller in claim 31|, wherein transmitted signals corresponding to 
the currently and previously transmitted frequency domain symbols are real- valued. 

33. The echo canceller in claim 312, wherein the currently transmitted symbol, 
the previously transmitted symbol, the received signal, and the difference are vectors 

20 having Hermitian symmetry. 

34. The echo canceller in claim 61, wherein the difference is used to adjust the 
first and second set of values. 

35. A method for reducing an echo at a transceiver comprising: 

(a) combinmg m the frequendy domain a currendy transmitted signal with a first 
25 set of values resulting in a first combinalion; 

(b) combining in the frequency domain a previously transmitted symbol with a 
second set of values resulting in a seconfl combination; 
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(c) combining the first and second combinations in the frequency domain to 
estimate the echo; and j 

(d) using the estimated echo to reduce the echo in a signal received at the 
transceiver. 



36. The method in claim 35^ further cymprising: 

determining a difference between the received signal and the estimated echo, and 
adjusting the first and second set of values using the difference. 

37. The method in claim 35, whereiiy'the first set of values corresponds to a first 
matrix of coefficients and the second set of values corresponds to a second matrix of 
coefficients. 

38. The method in claim 35, wherein the first set of values corresponds to a 
column vector of coefficients and the second set of values corresponds to a matrix of 
coefficients. 



39. The method m claim 38, whpein the combining step (b) includes: 
015 multiplying the previously transmitted symbol by a compensation factor to produce 

a product; 

subtracting the product from the Currently transmitted symbol; and 
combining a result of the subtracfting with the matrix. 

40. The method in claim 35,/wherein when a transmitter of the transceiver has a 
20 lower sampling rate than a receiver of me transceiver, the method further comprising: 

interpolating the echo signal. 



41. The method in claim 3 
higher samplitig rate than a receiver o|f 
decimating the echo signal. 



wherein when a transmitter of the transceiver has a 
the transceiver, the method further comprising: 



25 



42. The method in claim 3d, wherein a vector corresponding to a transmitted 
frequency domain symbol, a vector corresponding to a received frequency domain signal, a 
vector corresponding to an estimate of the echo symbol are Hermitian symmetric. 
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43. The method in claim 35, further comprising: 

dividing the currendy transmitted symbol ^d the previously-transmitted symbol 
into real and imaginary parts before the combining steps (a) and (b), respectively, to reduce 
computational complexity. / 

44. The method according to clainy 35, wherein the transceiver is an 
asynchronous transceiver, the method further comprising: 

transforming the estmiated echo mtp the time domain, and 
removing the time domain, estimated echo signal from the received signal on a 
sample-by-sample basis. / 



